The role of chaos in quantum communication through a dynamical dephasing channel 
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In this article we treat the subject of chaotic environments with few degrees of freedom in quantum 
communication by investigating a conservative dynamical map as a model of a dephasing quantum 
channel. When the channel's dynamics is chaotic, we investigate the model's semi-classical limit and 
show that the entropy exchange grows at a constant rate which depends on a single parameter (the 
interaction strength), analogous to stochastic models of dephasing channels. We analyze memory 
effects in the channel and present strong physical arguments to support that the present model is 
forgetful in the chaotic regime while memory effects in general cannot be ignored when channel 
dynamics is regular. In order to render the non-chaotic channel forgetful, it becomes necessary to 
apply a reset to the channel and this reset can efficiently be modeled by application of a chaotic 
map. We may then refer to encoding theorems (valid in the case of forgetful channels) to present 
evidence of a transition from noiseless to noisy channel due to the environment's transition from 
regular to chaotic dynamics. 
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I. INTRODUCTION 

The interaction of an open system with its surround- 
ings creates correlations between the system and the 
environment which may cause suppression of coherence 
and/or attenuation of entanglement in the system of in- 
terest. This phenomenon is called decoherence [j| and 
its implications are that when environmental degrees of 
freedom are ignored (traced over), quantum information 
initially present in the state of the system can be lost. 
Decoherence is considered the key explanation as to why 
quantum effects are not typically observed in macroscopic 
systems and is also the biggest obstacle to overcome in 
the practical implementation of any quantum computa- 
tion and quantum communication strategy, which all rely 
on coherence and entanglement resources. Systems with 
infinitely many degrees of freedom (a collection of har- 
monic oscillators (2| or spin 1/2 particles Q, for example) 
have been used to model noisy environments for many 
years, and predict well dissipation and decoherence in 
quantum open systems. 

On the other hand, the environment surrounding any 
physical system in general possesses non-linearity and 
randomness which may be relevant to the process of de- 
coherence. With this in mind, many publications (see 
in the last decade have been dedicated to under- 
standing the role of chaos in the destruction of coherence 
and/or entanglement by using quantum systems with few 
degrees of freedom and chaotic underlying classical dy- 
namics as models for noisy environments. These publi- 
cations indicate that the key feature that enables an en- 
vironment to cause decoherence is the complexity of the 
environment, may it arise from a large number of degrees 
of freedom or from chaotic dynamics. Indeed, reference 



[§j showed that the effective dynamics of a harmonic os- 
cillator coupled to a chaotic system with two degrees of 
freedom is analogous to that produced from coupling to a 
thermal bath in the limit of high temperatures and weak 
damping 0, [ljj ■ It has also been shown [l^, [H| that the 
interaction of two non-interacting qubits with single par- 
ticle chaotic systems (the kicked rotor and the kicked 
top [14|) can produce entropy growth in the qubit sub- 



system, cause decay of the entanglement initially present 
between the non-interacting qubits, or create entangle- 
ment in initially non-entangled qubits, equivalently to 
what is expected from the interaction of two qubits with 
infinitely large canonical environment models. 

The next natural question to address would be: does 
an environment's transition to chaotic dynamics make it 
more efficient in causing decoherence? At this point, it 
is important to say that any environment which has a 
finite dimensional Hilbert space, can only be effective in 
causing decoherence for a finite time, and after this time 
quantum effects in the system can be recovered. In this 
regard, reference [7| showed that the time over which an 
environment of finite dimension can be effective is much 
longer when its underlying classical dynamics is chaotic 
than when it is in the regular regime (by regular we mean 
non-chaotic). On the other hand, it was shown in [l5j 
that the rate of decoherence in a qubit pair interacting 
with a dissipative nonlinear oscillator is enhanced when 
oscillator dynamics is chaotic rather than regular. Even 
when compared to a heat bath with infinitely many de- 
grees of freedom, unstable systems (defined by a positive 
upper Lyapunov exponent) with few degrees of freedom 
and finite dimension can be more efficient in inducing de- 
coherence, as was shown in [l^] for time scales shorter 
than the saturation time of the finite-dimensional envi- 
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ronment. 

In problems involving dynamical evolution and trans- 
mission of quantum states through noisy environments, 
one is led to the mathematical framework of quan- 
tum channels. Indeed, communication through quantum 
noisy channels [HI, is one of the central problems in 
quantum information theory. It concerns, for example, 
the transmission in the presence of noise of an unknown 
quantum state between two units of a quantum system, 
like photons being sent through imperfect optical fibers. 
Other examples of applications of quantum noisy chan- 
nel models refer to imperfections in a quantum teleporta- 
tion process or the storage of information in a quantum 
computer memory (in which case the transmission of the 
quantum state is through time). 

In order to account for errors introduced by noise in the 
transmission of a quantum state, one assumes that the 
system of interest Q initially in the input state p inter- 
acts with a suitable environment E. Before transmitting 
p, the information contained in this state is encoded in 
blocks of N q qubits which are sent down the channel and 
then decoded again. The objective is to have a decoded 
state p' at the output of the channel that matches with 
high fidelity the input state p. The central question to 
address for a given noisy channel is: what is the max- 
imum rate at which quantum information can be trans- 
mitted with negligible error in the limit of a large number 
of channel uses? The answer is given by the quantum 
capacity Q of the channel. In the case of memory-less 
channels (which act in an uncorrelated manner with each 
qubit), well defined mathematical relations can be used 
for obtaining the value of Q [13|-[23|j but in the more 
realistic scenario in which memory effects must be taken 
into account, it is not always straightforward to math- 
ematically formulate the quantum capacity in the limit 
of infinite channel uses [25[-[29(. Despite of this, cod- 
ing theorems for the quantum capacity have been proved 
for the so-called forgetful channels, for which memory ef- 
fects decay exponentially in time [301 ] . In particular, the 
quantum capacity of dephasing channels with memory 
was studied in references [25j]-[28||. Dephasing channels, 
characterized by the existence of preferential orthonor- 
mal basis states which are transmitted without errors, 
will be the focus of the present article. 

In the present article we take the subject of chaotic en- 
vironments with few degrees of freedom a step further in 
the direction of the quantum computation and quantum 
communication scenario by proposing a new dynamical 
model of quantum channel given by single-particle, fully 
deterministic, conservative dynamical map. We present 
numerical results for the entropy exchange and coherent 
information of the model and show growth of the entropy 
exchange at a constant rate in the case of chaotic dynam- 
ics while sub-linear growth is observed in the absence of 
chaos. When the channel is in the chaotic regime, the 
constant entropy exchange rate can be varied from to 
its maximum achievable value, 1, by varying the coupling 
strength, which is in this case the only relevant param- 



eter. We analyze memory effects in the model and ob- 
serve an interesting difference between regular a chaotic 
dynamics also in this respect. While numerical results 
strongly support the conjecture that the present channel 
model is forgetful [30( in the chaotic regime, this is not 
the case of regular dynamics, in which memory effects can 
be significant. In order to render the non-chaotic channel 
forgetful, one must periodically wipe out memory effects 
by resetting the quantum channel, and this reset can be 
efficiently modeled by the use of a chaotic map. We can 
then take advantage of encoding theorems and discuss 
the quantum capacity of the channel in both dynami- 
cal regimes. We associate the transition from noiseless 
(Q = 1) to noisy channel (Q < I) with the transition 
from regular to chaotic dynamics. 

The article is organized as follows: In section [TT] we 
briefly review the basic quantities and concepts neces- 
sary for the characterization of a quantum channel. We 
then go on to describing the hereby proposed model of a 
Hamiltonian dephasing channel in section ITO1 In section 
IIVI we study the dynamical dephasing channel model in 
the chaotic regime. We then go on to discuss memory 
effects and forgetfulness in section [V] On the grounds of 
a forgetfulness conjecture, in section I VII we discuss the 
capacity of the channel for each dynamical regime. We 
finish with concluding remarks in section fVIII 



II. FUNDAMENTAL CONCEPTS OF 
QUANTUM INFORMATION TRANSMISSION 

In this section we present an overview of the basic con- 
cepts and relations concerning the transmission of quan- 
tum information through a quantum channel contained 
in a N q qubit system Q, representing N q successive uses 
of quantum channel. The action of the channel is de- 
scribed by a superoperator £ representing a completely 
positive, trace preserving linear map that transforms the 
input state p of the quantum system Q into the output 
state p': 



p> = E N (p) =Tr E [u(p®w )U+ 



(1) 



where U is the global unitary evolution operator for N q 
uses of the channel and the environment's pure initial 
state is given by luq = |wo)(wo|- The corresponding final 
state of the environment is described by the conjugate 
map p E ' = £ Nq (p) = Tr Q U (p ® w ) U t . 

Formally, one considers a source of identical quantum 
systems Q prepared in an unknown quantum state. The 
information content of the quantum system Q is given by 
the Von Neumann Entropy S{p) = -Tr [/31og 2 p] [2l|,[3l[. 
The reliability of the quantum information transmis- 
sion is measured by the entanglement fidelity (2ll . [32l |. 
In order to define this quantity, one must consider a 
larger quantum system 1ZQ, initially in a pure entan- 
gled state |\E ,TJ ' S ). The density operator of the quan- 
tum system of interest Q is obtained from \t(j' R -^) by 
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taking the partial trace over the reference system 7Z: 
p = Tr TC [\xjj nQ ){ij} nQ \]. The system Q is sent through 
the channel while 7Z is considered to be isolated from 
the environment so that the final state of the composite 
system is given by 



p nQ ' = (l K ®£ Q )(\^ nQ )(^ nQ \) 



(2) 



where I is the identity superoperator. The entanglement 
fidelity F e is then defined as the fidelity between the ini- 
tial pure state \i() nQ ) and the final state p KQ , which will 
in general be a mixed state: 

F e = F e (p,S) = F(\^),p^') (3) 

= (V TCS |(X TC ®£ S )(|^ 2 )(V TCS |)|^ Q ). 

The use of an enlarged quantum system 1ZQ is a math- 
ematical artifice and clearly the entanglement fidelity 
should not depend on the particular purification 
chosen. Indeed, F e can be shown to depend only on the 
initial state p of the system of interest Q and on the 
action of the channel £ [32| . 

Another important concept in the stud y o f quantum 
noisy channels is the entropy exchange S e [2ll . |32( . This 
is defined as the entropy that the enlarged system TZQ 
acquires when Q interacts with the environment E in 
the quantum channel. As the environment is initially in 
a pure state, this is equivalent to the entropy increase of 
the environment E and is a measure of the entanglement 
between 1ZQ and E after subsystem Q has gone through 
the channel: 



S e = S e {p 1 £) = S{p nQ ') = 



S(P E '), 



(4) 



where S(p E ) is the Von Neumann entropy of the final 
state of the environment. Like the entanglement fidelity, 
the entropy exchange is seen to depend exclusively on the 
system input p and on the channel £ , irrespective of the 
particular purification [33 |. 

Before arriving at the relation for the quantum chan- 
nel capacity, there is one final quantity to define: the 
coherent information, I c [U [33[ : 



I c (p,£) = S(£(p))-S e (p,£) 
= S(p')-S(pKQ'). 



(5) 



When Q and 1Z are maximally entangled, S(p) is max- 
imal because the input state p is maximally mixed. If 
on top of that the channel is noiseless then the coher- 
ent information will be maximal because in this case, 
S(p') = S(p) is maximal and S(p nQ ) = 0, since the state 
\ip n Q} remains pure after transmission. When \ip nQ ) is 
not maximally entangled or the channel presents noise, 
smaller values of I c are obtained. This outlines the fact 
that the coherent information quantifies the capability of 
a quantum channel to convey entanglement. 

Finally, we have the relation for the quantum channel 
capacity Q, taken in the limit of infinite channel uses 



Q 



lim 



Q 



= max ic (p,£N q ) , 



(G) 
(7) 



where the maximum of I c /N q is over all possible input 
states p, N q — > oo. One must be cautious in using the 
above relation to calculate the quantum channel capacity 
Q. In general this relation provides only an upper bound 
for the channel capacity except when it is proved the 
existence of an encoding that makes it possible to reach 
this bound. However, in the case of memory-less channels 
and so-called forgetful channels [27| , in which memory 
effects decay exponentially with time, this bound can be 
reached. 

In this article we will study a model of a quantum de- 
phasing channel. The distinguishing property of any pure 
dephasing channel is that the total system-environment 
Hamiltonian H commutes with the system Hamiltonian 
Hq, [Hq,H] = 0, implying that the eigenstates \j) of 
the Hq form a preferential orthonormal basis {\j) = 
b'l)-. 3N t ), 3i,—,3N t = 0,1}. An N q qubit train in an 
eigenstate of this basis is not affected by the channel. 
While this means that dephasing channels are noiseless 
to transmission of classical information (bits), quantum 
information encoded in superpositions of basis states may 
be corrupted. The quantum capacity of dephasing chan- 
nels with memory was studied in (25|- [29| and for some 
specific models in which memory effects die out exponen- 
tially fast the quantum capacity was computed. 



III. A DYNAMICAL MAP AS A MODEL OF A 
DEPHASING CHANNEL 

We investigate a model of dephasing channel described 
by the total system-environment Hamiltonian 

H = H Q + H K -F(t)X E . (8) 

The system Hamiltonian is given by (h = 1) 

N„ 

^E^' ( 9 ) 

n=l 

where ai is Pauli operator for the n-th qubit with 
ci^\j n ) — ±\j n ). The environment is modeled by the 



time-dependent Hamiltonian 



~2 

H K = ?- + V(6)Y,nt-Tn). 



(10) 



and the system-environment coupling is a product of the 
environment operator Xe and the system operator 



(11) 



n=l 
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with /W(t) = 1 if qubit n is inside the channel and 
= 0, otherwise. 
We will focus our attention on a specific potential 
V{6) = ~k(9 - tt) 2 /2 in eq. (ITU)l . This is the so-called 
quantum sawtooth map [34|-[36|. and it is obtained from 
the quantization of the classical sawtooth map 

Pi+l = Pi + k(9i - 7r), 

(12) 

= 0i+ Tpi+i (mod 2n), 

describing the classical evolution from the i-th kick at 
time Ti to to the (i + l)-th kick at time T(i + 1). The 
variables (p, 9) are conjugate action-variables with < 
9 < 2ir. When the map (TT2"|) is rewritten in terms of the 
rescaled momentum P = Tp, the classical dynamics is 
seen to depend upon the single parameter K = kT. For 
K > and K < — 4 the dynamics is completely chaotic, 
with homogeneous exponential instability. Dynamics is 
not chaotic for — 4 < K < (we also use the term regular 
to refer to non-chaotic dynamics) [42j]. The hypothesis 
of the Kolmogorov-Arnold-Moser (KAM) theorem [34| 
are not satisfied for such a discontinuous map and the 
motion is not bounded by KAM tori for any K ^ 0. 
Indeed, the map exhibits normal diffusion in momentum 
< AP 2 >« D(K)t/T for any K > 0, where D is the 
diffusion coefficient, t/T is the discrete time measured in 
units of map iterations and < • • • > is the mean performed 
over an ensemble of particles with momentum Pq and 
random phases < 9 < 2tt [35(. 

The quantum sawtooth map is the quantized version 
of the classical sawtooth map (|12p. The Floquet operator 
describing the quantum evolution corresponding to one 
iteration of the sawtooth map is 

^=cxp(-^P 2 )exp(^A^-^) 2 ), (13) 

where we have used the rescaled momentum operator 
P = Tp = —iTdjdB (h — 1). The rescaled momentum 
P defines an effective Planck constant [P, 9] = —iT = 
—ih e ff. As the classical sawtooth map is characterized 
by very different regimes, so is its quantum version, but 
while classical dynamics depends on the single parameter 
K = kT, quantum dynamics depends independently on 
each parameter k and T. The quantum sawtooth map 
presents important physical phenomena, like dynamical 
localization, for example [36j . 

The map (fT2")l can be studied on the cylinder [P £ 
(—00,00)], or can be closed to form a torus of length 
2itL, where L is an integer. In this paper we consider 
sawtooth map with the phase space closed on the torus 
< 9 < 2ir, — 7r < P < 7r. In this case, the number 
of quantum levels N is related to the effective Planck 
constant by h e ff = T = 2n/N, and the sawtooth map 
describes a conservative dynamical model of an environ- 
ment with two degrees of freedom. We would just like to 
make a note that in order to remove time reversal invari- 
ance P — > — P, 9 — > 2ir — 6 of the model, one must apply 



the transformation P — > P + T4>q, 9^-9 + T9q, where 4>o 
plays the role of an Aharonov Bohm-flux [37] . In the fol- 
lowing we use the values <fto = 9q = v2/5. Without doing 
this transformation, the quantum sawtooth map cannot 
attain maximal Von Neumann Entropy S max — log 2 N, 
associated with a maximally mixed state in a A dimen- 
sional Hilbert space. In the following sections we refer 
to the model's semi-classical limit % e ff ~^ 0j obtained by 
increasing the Hilbert Space dimension N — > 00, while 
doing k — > 00 so as to maintain the classical parameter 
K = kT fixed. 

In computing the numerical results presented in this 
paper, we used a kicked interaction Hamiltonian 

Hz = -F{t)X E , (14) 
Xe = X E (9) = Vie-*) 2 J26(t-Tn), (15) 

n 

so that the interaction could be seen as a re-scaling 
of the kicking parameter K (the system operator F is 
given by eqiTT]). We would like to point out that other 
kicked or continuous environmental interaction operators 
Xe(0,p) [IH in eq.lfM]) were analyzed and qualitatively 
equivalent results were obtained in each case, indicating 
that the specific form of the operator Xe(9,p) and the 
fact that it is or not continuous in time does not alter the 
main features of this quantum dephasing channel model. 

We call t p and r respectively the time each qubit re- 
mains in the channel and the time interval between the 
entrance of two consecutive qubits. Initially (t = 0) the 
system and environment are not entangled, and we are 
interested in the total evolution time rjv = {N tl — 1)t+t p 
corresponding to transit time for an N q qubit train. We 
will conveniently set t p = T, where T is the time inter- 
val between consecutive kicks in Hk- This means that 
each qubit is in the channel for exactly one iteration of 
the quantum map. We will also set t = uqT, where no 
is an integer, so that the total time between consecutive 
entries in the channel is a multiple of the time each qubit 
is in the channel. 



IV. THE DYNAMICAL DEPHASING 
CHANNEL MODEL IN THE CHAOTIC REGIME 

In this section we will study the entropy exchange and 
the coherent information in the present dephasing chan- 
nel model in the chaotic regime. It is important to point 
out that in the current section we consider that memory 
effects are ignorable and indeed this is a reasonable as- 
sumption in the chaotic regime, as will be discussed in 
detail in the next section IVl 

We begin by considering a pure initial global state 
in which the qubits are disentangled from one another 
and from the initial pure state of the environment ujq — 
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|wo)(u>o|: 

|*(t = o))<*(t = o)| = (16) 

|wo) - £c P |P}, 
p 

where cp are random coefficients generated according to 
the Haar measure [38] . with ^ p \cp\ 2 = I and |P) are 
eigenstates of the environment momentum operator. We 
are interested in the evolution due to the passage of an N q 
qubit train, which corresponds to the time tn = (N q — 
1)t + T = {(N q - l)n + 1)T, after which the final state 
p' of the iV g qubit system is the given by 

ff = Tr E {u(r N )( j o®u;o)U t (rN)}, (18) 

where 

U(t n ) = f exp \-i J dtH(t)j (19) 

and H(t) is the Hamiltonian © expressed in the interac- 
tion picture with respect to the system Hamiltonian Hq 
and T is a time ordering operator. 

Because commutes with the total Hamiltonian H , 
the dynamics preserves the basis |j) = \ji, jN q ) formed 

by the eigenstates of Hq — J2n=i <5z™\ 

u(t)(\j)\4,)) = (i»u J (t)) im, (20) 

where \(f>) is a complete orthonormal basis of the envi- 
ronment and Uj(t) = (j\U(t)\j) are conditional evolution 
operators acting only on environmental degrees of free- 
dom (1 is the identity operator). So the elements of the 
final reduced density matrix of the system are given by 

{p') 3l = (j|Tr E {u(r N )(p®c2; o )Ut(r N )}|0 

= iP)iM\<»i), (21) 

where \tOj) = Uj\u>o) are conditional states of the envi- 
ronment. The overlap between different conditional envi- 
ronmental states (uji\ujj), (I ^= j) determines how the sys- 
tem's off-diagonal matrix elements change due to inter- 
action with the environment, while unitarity (uj\uj) = 1 
guaranties the preservation of populations (pjj)- It is 
therefore clear that diagonal input states do not change 
during evolution, S[£n (p)] = S(p), implying that in this 
case the coherent information ([5]) can be easily computed 
from the entropy exchange S e = S[£n (p)] and the in- 
put state p. Moreover, if memory effects can be ignored, 
the coherent information in any pure dephasing channel 
is maximum for the completely unpolarized input state 

p un = (l/2^«) lj a , where li is the identity operator 
acting on the single-qubit Hilbert space, and therefore 
this diagonal state is conveniently the input state one 
should use in the optimization (jB]) to find the channel 
capacity. 



With this input state, we compute the entropy ex- 
change S e of the quantum channel with fixed coupling 
constant r\ and time scale t — T (i.e. there is no time 
delay between the exit of a qubit and the entrance of 
the next qubit into the channel). Because the input 
state p un is left unchanged by the channel, the coher- 
ent information I c can be trivially computed from S e by 
the relation I c — N q — S e , obtained from substituting 
S(p') = S(p un ) = N q in eq.©. Therefore, every time we 
mention the entropy exchange below, we are also implic- 
itly making statements about the coherent information. 

We investigate the semi-classical limit of the model by 
increasing the dimension N = 2tt/T of the sawtooth map 
while keeping constant the classical parameter K at a 
value which corresponds to classical chaotic regime. This 
numerical analysis can be seen in Fig.[T]where we present 
the entropy exchange S e as a function of the number of 
qubit uses N q (upper graph) and the entropy exchange 
rate R = S e /N q as a function of N q (lower graph) for 
different values of the effective Planck constant h e j / = T. 
The entropy exchange increases at a constant rate until 
the channel saturates due to its finite dimensional Hilbert 
space. As h e ff decreases, the channel saturates after 
an ever larger number of channel uses and in the semi- 
classical limit we expect a constant entropy exchange rate 
R even when the number of channel uses becomes very 
large. Indeed, if one wishes to simulate the passage of 
a fixed number N q of qubits then one must choose the 
Hilbert space dimension N = 2n/fi e ff accordingly so as 
to not reach the saturation of the basis within the transit 
time of the qubit train. The larger the number of qubits 
in the train, the more quantum levels one must consider 
so that the quantum map is a good dynamical model of 
a dephasing channel. 

In a stochastic model of a memory-less dephasing chan- 
nel [39l ] a single parameter g controls the entropy ex- 
change rate R and we will see that the present dynam- 
ical model of dephasing channel in the chaotic regime 
also has a single dephasing parameter, namely the cou- 
pling strength r\. We begin with an analytical approach 
to a single channel use £1, which is actually sufficient 
to describe any number of uses of a dephasing channel 
because we are assuming memory effects to be ignorable 
£N q = £f Nq . Let us first consider a single use of a pure 
dephasing channel. Each qubit transmitted through the 
memory-less dephasing channel with input state p has an 
output state given by: 

- _ f Poo Poi \ _^ ~, = f Poo (1 - g)poi \ 
\Pw P11 ) \(l-g)p w p n /' 

where g is a dephasing parameter that can vary from 
g = (no dephasing occurs) to g — 1 (the qubit loses all 
its coherence in the transmission) . We consider the max- 
imally entangled state \^ nQ ) = (|00) + |H))/V^ of the 
larger quantum system 1ZQ from which the maximally 
mixed qubit input state p = 1/2 is obtained by tracing 
over the reference system 1Z. Transmission of system Q 
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FIG. 1: The entropy exchange S e (upper graph) and the en- 
tropy exchange rate R = S e /N q (lower graph) for the quan- 
tum sawtooth map as a function of the number of channel 



uses N a at K 



n 



0.3 and r 



T. The various 



curves correspond to different values of environment's dimen- 
sion N = 2-k/T = 2 s , 2 9 , 2 10 , 2 11 , 2 12 from bottom to top. 
The larger the environment's dimension, the more channel 
uses it takes to saturate the entropy exchange, which other- 
wise tends to grow at a constant rate. 



through the memory-less dephasing channel thus yields 
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(22) 



The entropy exchange rate for a single channel use JV (/ = 
1 is just the Von Neumann entropy of the global quantum 
system R = S e = Sip 71 * 3 - ] and is obtained from 



R = 



log 2 
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(23) 



In fact, this is directly the quantum capacity Q of the de- 
phasing channel because this channel is degradable [39| , a 
term that refers to channels in which the final state of the 
environment can be reconstructed from the final state p' 
of the system. In this case, the regularization in (j6|) is 
unnecessary, and therefore the quantum capacity is given 
by the 'one-shot' formula Q = Q\. It is thus clear that in 
a stochastic model of a dephasing channel, the entropy 
exchange rate R, and consequently the channel capac- 
ity, depend on a single dephasing parameter < g < 1. 
We will now see that as long as we restrict ourselves to 
the chaotic regime in the present dynamical model of de- 
phasing channel, the resulting entropy exchange rate also 
depends on a single parameter rj. 



In order to understand the role of the coupling strength 
r\ to the entropy exchange growth rate, we will explicitly 
write out the conditional evolution operators Uj(t) = 
(j\U(t)\j) acting on environmental degrees of freedom. 
By making use of the natural time discretization in the 
problem, we can write 

Ujfar) = uf{N q )U^uf(N q - l)...L>Wl>j a) (l), (24) 

where, Uj a \n) refers to the passage of the n-th qubit, 

while refers to the evolution from just after the exit 
of one qubit to just before the entrance of the next qubit 
in the channel: 

Uf{n) = e *v (-^P 2 )exp^(K- V Tj n ) (§-*)'< 



(j(b) 



U 



K 



and Uk is written in (fT5|) . When the string of qubits 
passes through the channel, the overlap (uii\uij), I ^ j, de- 
termines the decay of the off-diagonal elements of the sys- 
tem's reduced density matrix, as can be seen in eg. (1211) . 
This overlap between different states of the environment 
is essentially the so-called fidelity of the chaotic environ- 
ment, F = \(uji\ujj)\ , a widely studied subject in the 
field of quantum chaos (see, for example, [9] and refer- 
ences therein). For illustrative purposes, let us consider 
a single use of the channel 



{ P ') ol = qs^oI^iVt)!^) 



(p)jz(woM 



u ) 



(25) 
(26) 



where \ujq) = exp ^— iP 2 /2T^j \ujq). We can see here the 

essential role played by the coupling strength 77 in the 
evolution of the system's reduced density matrix. In- 
deed, the dashed curve in fig.© shows that by varying 
rj with the parameter K fixed at a value corresponding 
to chaotic dynamics of the environment, the entropy ex- 
change rate R = S e /N q can increase from to its max- 
imum possible value 1. This is analogous to the role 
played by the dephasing parameter g in the entropy ex- 
change rate R = R(g) of the stochastic dephasing chan- 
nel model (eq. (P5)l ). shown in the inset of the same figure. 
The comparison of the two curves also evidences the non- 
monotonous behavior of R as a function of 77, as opposed 
to the monotonously growing curve given by eq. (|23p . In 
the non-perturbative coupling regime of the dephasing 
channel model provided by the kicked chaotic map, the 
entropy exchange rate as a function of r\ presents oscilla- 
tions which depend on the specific form of the coupling 
operator Xe in (|14p . while for relatively small values of 
the coupling parameter, the functional dependency of R 
on r\ is universal for all forms of interaction. To illus- 
trate this, in addition to plotting R as a function of r\ 
for the coupling operator defined in eq. (|15[) (dashed line 
in the main graph of fig.®), we also show the equiva- 
lent curve in the case of a continuous coupling operator 
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Xe = ijs'mp (full line). One also notes that in compar- 
ison to the kicked coupling, this continuous interaction 
takes the entropy exchange rate to its maximum value 
R = 1 for smaller values of the coupling strength 77. This 
dependency on the specific coupling can also be seen if 
one computes the off-diagonal matrix elements in eq.(|2ip 
in the non-perturbative regime, while for small values of 
77, the overlap (uii\u)j), (I ^ j) is seen to decay in time 
independently of the form of the coupling operator Xe 
and at a rate T oc rj 2 , corresponding to the Fermi Golden 
Rule in fidelity studies [9(. 

Two final remarks can be made about the results 
hereby presented: First of all, we point out that the clas- 
sical kicking parameter K does not affect the entropy 
exchange rate as long as its value corresponds to under- 
lying chaotic dynamics, as will be discussed in sectionfVl] 
Secondly, in all the above graphs, we used r = t p , but in 
fact, we also investigated r = tiqt p for different values of 
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FIG. 2: The constant entropy exchange rate R = S e /N q in 
the semi-classical limit, as a function of the coupling constant 
77 for fully chaotic underlying classical dynamics K = v2 of 
the sawtooth map. The dashed line shows the curve obtained 
when the interaction is discontinuous in time and given by 
X E {0) = v(§ - 7r)2 J2 n S (t - Tn), while the full line shows the 
curve obtained when the interaction is continuous with the 
coupling operator given by Xe = 77 ship. For relatively small 
values of the coupling parameter, the functional dependency 
of R on 77 is universal for all forms of interaction, but in the 
non-perturbative regime one can observe a non-monotonous 
behavior which depends on the specific interaction operator. 
One also notices that the continuous interaction (full line) 
takes the entropy exchange rate to its maximum value R = 1 
for smaller coupling strengths when compared to the kicked 
interaction (dashed line). Identical curves are obtained for 
other values of K, provided one remains in the chaotic regime. 
The inset shows the entropy exchange rate R(g) of a memory- 
less dephasing channel as a function of the single dephasing 
parameter g. The present dephasing channel model is seen to 
be analogous to a pure dephasing quantum channel with the 
coupling constant 77 playing the role of the dephasing param- 
eter g in the stochastic model. 



no which corresponds to letting the environment evolve 
freely between the passage of consecutive qubits. The 
results we obtain in these cases are identical to those ob- 
tained for uq — 1. This is a strong indication that indeed 
memory effects can be ignored in this quantum channel 
model in the chaotic regime and we dedicate the next 
section [V] to sustain this argument as well as to analyze 
memory effects when the sawtooth map presents regular 
dynamics. 

V. MEMORY EFFECTS AND 
FORGETFULNESS 

In the calculation of the quantum channel capacity Q, 
the relation (|6|) is not always applicable in the case of 
quantum channels with memory, also called correlated 
quantum channels. In these channels, the transformation 
£n corresponding to N q uses of the channel cannot be 
written as an 7V g -fold tensor product of the single use 
channel £±: 

£ Nq ^£i®£i® -®£i- (27) 

If, however, memory effects decay exponentially with 
time, characterizing the so-called forgetful channels [30l |. 
the relation © may correctly represent the quantum ca- 
pacity of the memory channel. 

An operational approach to forgetful channels usually 
consists of a double-blocking strategy [3(3] which should 
point out when a memory channel can be mapped into 
a memory-less one with negligible error. One considers 
blocks of M = N q + L uses of the channel and does 
the coding and decoding for the first N q uses, ignoring 
the remaining L uses. This means that the passage of 
N q qubits through the channel is followed by a time T£ 
corresponding to L idle uses. If M uses of such blocks 
are considered, the completely positive trace preserving 
map £m(N +L) can be approximated by the memory-less 
setting (£'(jv 5 +l))' 8iA/ with arbitrarily small error when 
the correlations among different blocks decay fast enough 
during the L idle uses. This property can be expressed 
by the inequality 

\\£M(N q+L ){p) ~ £f N M q+L) {p)\\ < KM - l)c- L , (28) 

for any input state p, where ||A|| = Tr\/ At A/2 is the 
trace distance, c > 1 and h depend on the memory model. 
This relation is not a necessary but a sufficient condition 
for forgetfulness and it essentially means that although 
the error committed by replacing the memory channel 
with its memory-less counterpart grows with the number 
of blocks M, it goes to zero exponentially fast with the 
number L of idle uses in a single block. 

Returning to the present model of a dephasing chan- 
nel, when the environment's dynamics is chaotic (K > 
or K < —4), our numerical investigations show that 
changing the ratio no = t/T between the time sepa- 
rating consecutive qubit entries in the channel and each 
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FIG. 3: The normalized classical auto-correlation function 
C(L)/C(0), C(L) = \(G(L)G(0)} - (G{L))(G(0)}\ as a func- 
tion of the number of map iterations for two different val- 
ues of the classical parameter K — — s/2 (dashed line) and 
K = \/2 (full line). When K > the classical dynamics is 
completely chaotic and the auto-correlation function decays 
exponentially fast. 



qubit's transit time does not alter the entropy exchange 
as a function of the number of channel uses N q . This 
indicates that memory effects may not be important in 
this dynamical regime of the environment. However, we 
would like to investigate the transition from regularity to 
chaos in our model, and this obliges us to take into ac- 
count possible memory effects in both chaotic and regular 
regimes. 

We begin our analysis by investigating the classi- 
cal auto-correlation function C(L) — \(G(L)G(0)) — 
(G(L))(G(0))| , where the function G is associated to the 
operator G acting on environmental degrees of freedom 
and present in the qubit-environment interaction Hamil- 

tonian (e.g. G — (j) — ir^j , for the interaction (fH|) ). In 

figure |3] we present numerical calculations of the classi- 
cal auto-correlation function for L iterations of the saw- 
tooth map (fT2j) where it can be seen that in the case 
of fully chaotic dynamics, the classical auto-correlation 
function decays exponentially fast. This, however, is not 
true in the case of regular dynamics, in which the auto- 
correlation function oscillates around a non-zero value, 
always returning to it's maximum value. This means 
that while we can expect that the channel has ignorable 
memory effects and is forgetful in the chaotic regime, we 
would not expect forgetfulness when the channel is in the 
regular dynamical regime. 

Based on these results, we must rethink the use of the 
double blocking strategy described above when the quan- 
tum channel is not chaotic. In this case, we must wipe 
out memory effects by applying a reset of the channel 
after the passage of a string of N q qubits and before the 
next train of qubits. An efficient way to do this reset is by 
means of a chaotic map. With this in mind, even when 



the channel dynamics is regular during the N q qubit train 
transmission, we use the double blocking strategy always 
considering fully chaotic dynamics during the L idle uses 
of the channel. The use of chaotic dynamics during the 
L idle uses then kills any correlations that might have 
built up during the N q channel uses due to regular dy- 
namics in these time periods. By doing this, we aim to 
render the channel forgetful also when — 4 < K < and 
then refer to encoding theorems to conjecture about the 
channel capacity in all dynamical regimes. 

At this point, it is important to say that exponential 
decay of the channel auto-correlation function can indi- 
cate forgetfulness but by itself does not guarantee it. To 
further support our forgetfulness conjecture in the case 
of chaotic dynamics and to show the efficiency of the re- 
set method in rendering forgetful also the non-chaotic 
channel, we numerically compute inequality (|28[) for the 
special case of blocks of length N q = 1. The triangular 
inequality guarantees that it is sufficient to prove inequal- 
ity (j2"5)l in the case of two blocks M = 2, so we consider 
M = 2, but limit ourselves (for numerical purposes [iij ]) 
to single channel uses N q — 1 separated by idle times Lt p 
in which chaotic dynamics is always considered. We cal- 
culate numerically both the final output state in which 
memory effects are taken into account and that in which 
memory effects are ignored completely. By randomly 
choosing a large number of input states p, we plot the 
maximum trace distance as a function of the number L 
of idle uses and prove the inequality (l28l) both for the 
case in which the environment's dynamics is chaotic and 
the case in which it is regular during the passage of the 
qubits, even though the dynamics during the L idle uses 
is always fully chaotic (K — \/2). 

In figure ^) we present two different graphs cor- 
responding to different initial states of the sawtooth 
map. The upper graph was generated considering, as 
before, a random initial state of the environment |cjo) = 
^ p cp|P), where cp are random coefficients generated 
according to the Haar measure [38]). One can see from 
this graph that the maximum trace difference when the 
environment's dynamics is regular is of the same order 
of that in the case of chaotic dynamics even when there 
are no (chaotic) idle uses between the passage of the two 
qubits L = 0. In fact, the application of a chaotic map is 
an efficient way to generate a random state [iol . l4l| and 
so a random initial state is equivalent to having many 
chaotic idle uses before the passage of the first qubit and 
there are essentially no phase-space correlations present 
in this initial state. As we are considering only single 
qubit transmissions N q = 1, the channel does not have 
time to build up correlations even for regular dynamics 
of the sawtooth map during the passage of the qubits. 
Because of this, regular and chaotic dynamics yield the 
same results, namely that even for L = the output state 
£ 2 (i+l) is essentially indistinguishable from the memory- 
less setting £(® On the other hand, it is expected 
that should we perform the same calculation for a larger 
number of channel uses in each block N q 3> 1, regular 
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FIG. 4: The maximum trace distance ||£ 



2(l+i) 



Q3)- 



(P)\\ 



between the final output state £2{\+L){f>) m which memory ef- 
fects are taken into account and that in which memory effects 
are ignored completely (p) as a function of the number 

L of idle uses. The full line corresponds to chaotic dynamics 
of the channel K — 1.43 and the dashed line corresponds to 
regular dynamics K — —1.64. In the upper graph a random 
initial state of the environment was considered and in the 
lower graph the initial state is an eigenstate of the environ- 
ment momentum operator. One can see that inequality (|28p 
is fulfilled even when phase-space correlations are present in 
the initial state of the environment and dynamics is regular 
(lower graph, dashed line). In these numerical calculations 
we used coupling constant r\ = 0.3 and environment Hilbert 
space dimension N = 2 12 . The trace distance displays resid- 
ual fluctuations of the order of 



dynamics during these uses would result in the build up 
of correlations and a non-zero number of chaotic idle uses 
L > would be necessary to break down these correla- 
tions between blocks of uses and wipe out memory effects 
in the channel. In order to show how the chaotic idle uses 
can wipe out phase-space correlations, we use an initial 
state of the sawtooth map that is an eigenstate of the 
environment momentum operator \ljq) = \Pq) and plot 
in the lower part of fig. (JH) the maximum trace distance 
between £2(i+l) an d ^a+L) as a f unc ti° n of the number 
L of idle uses. This graph shows that even if phase-space 
correlations are present in the environment, the sufficient 
condition for forgetfulness ([28} is satisfied both in the 
case of chaotic and in the case of regular dynamics of the 
sawtooth map because the difference between taking into 
account memory effects of the channel and considering a 
memory-less setting goes to zero sufficiently fast with the 
number L of chaotic idle uses in a single block. The trace 
distance then presents only residual fluctuations that go 
to zero with the effective Planck constant. 

Based on the exponential decay of classical auto- 
correlation functions C(L) and from the observation that 
changing the ratio uq = t/T does not alter the coherent 
information per channel use in the chaotic scenario, and 
supported on the results for the double blocking strat- 



egy in the case of two single uses, we conjecture that 
the present channel model can be considered forgetful, 
meaning that inequality (|28|) holds for any N q and that 
relation ^ can therefore be used to calculate the chan- 
nels capacity Q both in the case of regular and chaotic 
regimes of the sawtooth map. This is the subject of the 
next section, where we seek a connection between the 
channel capacity and the classical chaoticity parameter 
K. 



VI. THE TRANSITION FROM NOISELESS TO 
NOISY QUANTUM CHANNEL 

Assuming forgetfulness of the present channel dephas- 
ing model, in this section we will analyze the dependence 
of the quantum capacity of the quantum channel in the 
semi-classical limit with the underlying classical dynam- 
ics of the environment. For K > or K < —4, associ- 
ated with classical chaotic dynamics, we have seen that 
the entropy exchange grows at a constant rate R with 
the number of channel uses and we remind the reader 
that the optimal input state p un is left unchanged by 
the channel so that the coherent information per chan- 
nel use I c /N q can be trivially computed from R by the 
relation I c = N q — S e . Thus in the chaotic case, from 
(|6|) and assuming the channel is degradable, we obtain 
the capacity Q = 1 — R which depends exclusively on 
the coupling strength ?y. We can see from fig.© that 
the maximum quantum capacity Q — ¥ 1 is reached when 
there is no coupling rj — >• and the capacity tends to its 
minimum value Q in the limit of very strong cou- 
pling 77 3> 1. On the other hand, when the environment's 
underlying classical dynamics is regular (—4 < K < 0) 
the entropy exchange only grows logarithmically with 
the number of channel uses S e oc log 2 N q . This can 
be seen in FigfS] where again we have used the unpo- 
larized input state p un and we plot S e as a function 
of log 2 N q for different values of K, all corresponding 
to regular dynamics. This sub-linear growth of the en- 
tropy exchange implies that the channel is asymptoti- 
cally noiseless in the case of regular dynamics with re- 
sets, Q = limjV^oo Ic/N q = llTHN^^Nq - S e )/N q = 1. 

We can therefore speak of a transition from a noiseless 
Q = 1 to a noisy Q < 1 quantum channel while varying 
the classical parameter value K through the transition 
to chaos (FigJS]). In fact, when T has a finite value, then 
there will be a crossover of finite width rjT, but in the 
limit T — > 0, this crossover becomes a sharp transition 

mi- 

In section (|IV[) we showed that when the environment's 
dynamics is chaotic, the coupling parameter also controls 
the entropy exchange rate (see figure ©), which can vary 
from to very close to 1. Based on the forgetfulness 
conjecture, we use relations ([5]) and ([6]) to suggest that 
the variation of the 77 can thus be associated with the 
variation of the channel capacity in the chaotic regime 
(which is independent of K) from noiseless Q = 1 for zero 
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coupling and converging asymptotically to the minimum 
possible capacity Q = for strong coupling. 



VII. CONCLUSIONS 

In this article we have investigated a conservative dy- 
namical map as a model of a dephasing quantum channel 
with few degrees of freedom. We have presented numer- 
ical results for the coherent information and entropy ex- 
change in regular and chaotic regime. In the case that the 
environment's dynamics is chaotic, we have shown the 
dependence of the entropy exchange rate on a single pa- 
rameter, namely the interaction strength 77, which plays 
the role of the single dephasing parameter in stochastic 
models of dephasing channels. We also considered mem- 
ory effects in the channel and presented strong physical 
arguments to support that the present channel model 
is forgetful in the chaotic regime but not in the regular 
regime, when memory effects can in general be signif- 
icant. In order to apply the double-blocking strategy 
in the case of regular channel dynamics, one must reset 
the non-chaotic channel and this reset can be efficiently 
modeled by application of a chaotic map. The model in 
regular dynamical regime can then also be considered for- 
getful and encoding theorems can be applied. Based on 
this assumption, we conjectured a transition from noise- 
less to noisy channel associated with the transition from 
regularity to chaos. 

We would like to point out that although the results 
presented here refer to a specific time-dependent interac- 
tion Hamiltonian (I14[) . other time-dependent and time- 



2rjT 




K 



FIG. 6: Qualitative figure to illustrate the transition from 
a noiseless Q = 1 to a noisy Q < 1 quantum channel while 
varying the classical parameter value K through the transition 
from regular dynamics —4 < K < 0, to chaos K < —4 or 
K > 0. 



independent environmental coupling operators Xe(0,p) 
in eq. tfM]) were analyzed and qualitatively equivalent re- 
sults were obtained in each case, indicating that the spe- 
cific form of Xe and the fact that it is or not continuous 
in time does not alter the main features of this quan- 
tum dephasing channel model. It is also worth mention- 
ing that we investigated the quantum kicked rotor (37j 
as a model for a dephasing channel. Equivalent results 
were obtained but as the kicked rotor presents a crossover 
rather than a transition to chaos, the separate analysis 
of regular and chaotic regimes presented in this article is 
more complicated and requires further investigation. 



1 1.5 2 2.5 3 3.5 

FIG. 5: The entropy exchange S e as a function of log 2 N q for 
different values of the classical parameter K — —1.8 (full line), 
K — — 2.3 (dashed line), K — —2.8 (dotted line), all corre- 
sponding to regular dynamics. One can see that the entropy 
exchange grows logarithmically with the number of channel 
uses S e oc log 2 N q . This implies that in the regular regime the 
channel is asymptotically noiseless. Other parameter values 
are N = 2tv/T = 2 12 and ij = 0.3. 
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